On the Optimality of Semidefinite Relaxations for Average-Case and Generalized Constraint Satisfaction Boaz Barak∗ Guy Kindler†

Source URL: www.cs.cornell.edu

Colouring, Constraint Satisfaction, and Complexity For Aleˇs Pultr on the Occasion of his 70th Birthday Pavol Hell ∗ School of Computing Science Simon Fraser University

Source URL: iti.mff.cuni.cz

Parameterized complexity of constraint satisfaction problems ´ Daniel Marx Budapest University of Technology and Economics

Source URL: www.cs.bme.hu

Learning Constraint Satisfaction Problems: an ILP Perspective Luc De Raedt1 , Anton Dries1 , Tias Guns1 , and Christian Bessiere2 1 2

Source URL: lirias.kuleuven.be

1 Potassco: The Potsdam Answer Set Solving Collection Martin Gebser, Benjamin Kaufmann, Roland Kaminski, Max Ostrowski, Torsten Schaub, and Marius Schneider

Source URL: www.cs.uni-potsdam.de

• Logic programming
• NP-complete problems
• Operations research
• Constraint programming
• Answer set programming
• Logic in computer science
• Boolean satisfiability problem
• Algorithm
• Solver
• Stable model semantics
• AMPL
• Constraint satisfaction problem

New Look-Ahead Schemes for Constraint Satisfaction Kalev Kask, Rina Dechter and Vibhav Gogate Department of Information and Computer Science University of California, Irvine, CAAbstract

Source URL: www.hlt.utdallas.edu

Constraint Satisfaction with Countable Homogeneous Templates Manuel Bodirsky1 and Jaroslav Neˇsetˇril2 1 Humboldt Universit¨

Source URL: iti.mff.cuni.cz

Scientific Report First name / Family name Francesco Santini

Source URL: fellowship.ercim.eu

• Constraint programming
• Mathematical optimization
• Software engineering
• Computer programming
• Constraint automaton
• Computing
• Constraint satisfaction problem
• Constraint satisfaction
• Constraint
• Reo Coordination Language
• Constrained optimization
• Multi-agent system

CSP Gaps and Reductions in the Lasserre Hierarchy Madhur Tulsiani∗ November 5, 2009 Abstract We study integrality gaps for SDP relaxations of constraint satisfaction problems, in the

Source URL: ttic.uchicago.edu

Constraint-Based Allocation of Cloud Resources to Maximize Mission Effectiveness Mark Boddy∗ Adventium Labs 111 Third Avenue South, Suite 100 Minneapolis, MNUSA

Source URL: www.adventiumlabs.com

• Mathematical optimization
• Economy
• Business
• Operations research
• Computer algebra systems
• Mathematical modeling
• Mathematics
• Information technology management
• Constraint satisfaction
• AMPL
• Linear programming
• Constraint